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1 

RATE BEIECTON FOR VAEiASLE RATE CDMA COMMUNICATION SYSTEM 

BACKGROUND 

This invention generally relates to variable data rate transmissions and, more 
particularly, to techniques for efficiently detecting variable rate data transmission 

when explicit fait rate information is transmitted. 

Cellular radio communication systems have recently been developed that use 
spread spectrum modulation and code division multiple access (CDMA) techniques. 
In a typical CDMA system, an information data stream to be transmitted is 
superimposed on a much-Mgher-bit-rate data stream sometimes known as a 
spreading code. Each symbol of the spreading code is commonly referred to as a 
chip. The information signal and the spreading code signal axe typically combined 
by multiplication in a process sometimes called coding or spreading the kforraation 
signal. Each ^formation signal is allocated a unique spreading code, A plurality of 
coded information signals are transmitted as modulations of radio frequency carrier 
waves and are jointly received as a composite signal at a receiver. Each of the 
coded signals overlaps all of the other coded signals, as well as noise-related signals, 
in both frequency and time. By correlating the composite signs! with oae of the 
unique spreading codes, the corresponding information signal can be isolated, and 
decoded. 

As radiocommumcatioii becomes more widely accepted, it will be desirable 
to provide varions types of radiocammunieation services to meet consumer demand. 
For example, support for facsimile, e-mail, video, internet access, etc. via 
radioeoraraiMncation systems is envisioned. Moreover, it is expected that nsers may 
wish to access different types of services at the same time. For example, a video 
conference between two users would involve both speech and video support, Some 
of these different services will require relatively high data rates compared with 
speech service that has been conventionally supplied by radio communication 
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systems, while other services will require variable data rate service. Thus, it is 

anticipated that future radio communication systems will need to be able to support 
high data rate communications as well as variable data rate communications. 
Several techniques have bees developed to implement variable rate 
5 communications in CDMA radio communication systems. From the perspective of 
transmitting data at varying rates, these techniques include, for example, 
discontinuous transmission <DTX), variable spreading factors, multi-code 
transmission and variable forward error correction (FEC) coding. For systems 
employing DTX, transmission occurs only during a variable portion of each frame, 

10 i.e., a time period defined for transmitting a certain size block of data. The ratio 
between the portion of the frame used for transmission and the total frame time is 
commonly referred to as the duty cycle y. For example, when transmitting at the 
highest possible rate, i.e., during the entire frame period, y = 1, while for zero rate 
transmissions, e.g., during a pause In speech, y ~ 0. DTX is used, for example, to 

15 provide variable data rate transmissions in systems designed in accordance with the 
U.S. standard entitled "Mobile Station-Base Station Compatibility Standard for 
Dual-Mode Wideband Spread Spectrum Cellular System", TIA/EIA Interim 
Standard TIA/EIA/IS-95 (July 1993} and its revision TIA/EIA Interim Standard 
TIA/EIA/IS-95-A (May 1995). Such standards that, determine the features of U.S. 

20 cellular communication systems are promulgated by the Telecommunications 

Industry Association and the Electronic Industries Association located in Arlington, 
Virginia. 

Varying the spreading factor is another known technique for providing 
variable data rate communication. As mentioned above, spread speetram systems 
25 spread data signals across the available bandwidth by multiplying each of the data 
signals with spreading codes. By varying the number of code symbols or chips per 
data symbol, i.e., the spreading factor, while keeping the rate of the code symbols 
fixed, the effective data rate can be controtlably varied. In typical implementations 
of the variable spreading factor approach, the spreading factor is limited by the 
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relationship to SF — 2 k x SF^ where SF ini!1 is the minimum allowed spreading factor 
corresponding to the highest allowed user rate. 

Another knows technique for varying the transmitted data rate is commoKly 
referred to as multi-code transmission. According to this technique, data, is 
5 transmitted using a variable number of spreading codes where the exact number of 
codes used depends on the instantaneous user bit rate. An example of multi-code 
transmission is described in U.S. Patent Application Serial No. 08/636,648 entitled 
"Multi-Code Compressed Mode DS-CDMA Systems and Methods", filed on April 
23, 1996, the disclosure of which is incorporated here by reference, 

10 Yet another technique for varying the transmitted data rate in radio 

communication systems involves varying fee FEC, More specifically, the rate of 
the forward error correction (FEC) coding is varied by using code-puncturing and 
repetition or by switching between codes of different rates. In this way the user rate 
is varied while the channel bit rate is kept constant. Those skilled in the art will 

1.5 appreciate the similarities between varying the FEC and a variable spreading factor 
as mechanisms to implement variable rate transmission. 

Regardless of the particular technique adopted in a radiocomrmsmcation 
system for providing variable rate transmission capability, the receiver must know 
fee particular data rate at which a signal is transmitted in order to properly detect 

20 and decode the received signal. Methods for informing the receiver of the 
instantaneous data rate of a received signal generally fall into two categories, 
systems which explicitly transmit bit rate herniation (BEX) along with the 
transmitted signal, ami systems which provide the receiver with the capability to 
"blindly" determine the rate at which data has been transmitted, e.g., by trying 

25 different rates and looking for a correct cyclic redundancy check (ORG). U.S. 

Patent No, 5,566,206 to Butler et al. provides an example of Mind rate detection. 

Both the transmission of explicit BRI and blind rate detection approaches 
have certain drawbacks. For example, blind rate detection results in relatively 
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complex receivers due to fee additional circuitry/logic seeded to correctly Identify 
one of a plurality of possible data transmission rates. 

The transmission of explicit BR! also creates design issues, For example, 
the 8 HI can either be seat is the data frame before fee data frame that it describes or 
5 in the same frame that it describes. If the BRI is transmitted in 'the previous frame, 
an extra delay of one frame will be introduced In the transmitter . That is, as soon as 
the data for a frame is available in the transmitter, the BRI for that frame is 
computed and transmitted, while the transmission of that data frame is delayed until 
the next frame period. This extra delay can be undesirable for low-delay services 

10 like speech, especially for large frame lengths. 

On the other hand, if the BRI is transmitted in the same frame as the data, 
the receiver seeds to buffer the received signal until it has detected and decoded the 
BRI for that frame. This solution leads to extra buffering in the receiver, and 
therefore additional cost and complexity. 

15 Accordingly, it would be desirable to create new techniques and systems for 

allowing explicit rate information to be transmitted in fee same frame feat it 
describes, while minimizing the amount of buffering seeded in the receiver. 

SUMMARY 

20 These and other problems of previous communication systems are solved by 

Applicants 5 invention, wherein variable rate data transmissions which use a variable 
spreading factor are accommodated having BRI transmitted in the same frame as the 
data itself. When Walsh code spreading is employed, the despreading process can 
be split into two separate despreading stages, with buffering between the two stages. 

25 Buffering can then be made at the maximum user data rate instead of the much 
higher chip rate. In this way, the sise of the buffer can be significantly reduced. 

At a first despreading stage, despreading can be performed using a first code 
which is common to all physical channels based upon the maximum user data rate 
and the property of Walsh code words that codes stem from common roots. After 



WO 99/03225 



PCT/SE98/013!8 



the BRI is decoded, e.g., from a physical control channel, this informatics is 'then 
provided to a second despreading stage which determines the individual code words 
associated with each physical channel to be decoded. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The features and objects of Applicants' invention will be understood by 
reading tMs description in conjunction with the drawings, in which: 

FIG. 1 is a block diagram representation of an exemplary receiver structure 
in which the present invention can be implemented; 
10 FIG, 2 illustrates variable spreading on two physical channels with common 

scrambling; 

FIG. 3 is an exemplary code tree; 

FIG, 4 illustrates two stage despreading according to as exemplary 
embodiment of the present invention; and 
15 FIG. 5 illustrates a more detailed version of the block diagram of FIG. 4. 



While tills description is written in the context of cellular communications 

systems involving portable or mobile radio telephones, it will be understood by 
20 those skilled in the art that Applicants 5 invention may be applied to other 

communications applications. 

According to exemplar}' embodiments of the present invention, CDMA 

systems cart support variable bit rate services, such as speech, by providing control 

Information in each frame which specifies the instantaneous data symbol rate for that 
25 frame. In order to accomplish this in a regular time interval, physical channels can 

he organized in frames of equal length. Each frame carries, an integer number of 

chips and an integer number of information bits. 

Using this exemplary frame structure, bit rate control information can be 

provided for every CDMA frame by transmitting this information on a separate 
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physical channel. The physical channels carrying tie data and the control 
information can be denoted as physical data channel (PDCH) and physical control 
channel (PCCH}, respectively. The spreading code, symbol rate, or equivalently 
spreading factor, of die PCCH are known a priori to the receiver. 
5 Many potential advantages are attributable to variable rate transmission. For 

example, interference can be reduced for various users of the system since the chip 
rate is kept constant and a lower bit rate gives a higher spreading factor, thus 
allowing a lower transmit power. Those skilled in the art will readily appreciate 
how this ability to vary the information rate in a CDMA system can be used 

10 advantageously to vary other parameters. 

The structure of an exemplary receiver (usable, e.g., in either a base station 
or a mobile station) is illustrated in Figure 1 . The received signal is first processed 
to produce complex baseband samples by processor 10. Then the signal is 
distributed to signal processing branches including the control channel and data 

15 channel RAKE demodulators 12 and .14, respectively. Although only one PDCH 
signal processing branch is illustrated in Figure ! , those skilled in the art will 
appreciate that a plurality of these branches can be included in receivers according to 
the present invention. The demodulators 12 and 14 are also provided with the 
corresponding spreading codes for the PCCH and PDCH by units 16 and 18, As 

20 described above, a PCCH frame contains relevant information about fee structure of 
the concurrently transmitted PDCH aid, therefore, the PCCH information is to be 
decoded before the PDCH can be demodulated. Thus, a frame buffer 20 upstream 
of the PDCH RAKE demodulator 14 delays input of the baseband signal thereto so 
that the PDCH RAKE demodulator 14 receives the spreading factor of the PDCH 

25 prior to decoding. This inforraation related to the rate at which data was transmitted 
in the PDCH on a frame-by-frame basis is provided by PCCH decoder 22. A 
PDCH decoder 24 is also provided downstream for decoding of the PDCH as is well 
known in the art. The size of frame buffer 20 can be raiaimized in accordance with 
exemplary embodiments of the present invention as described below. 
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In order to fully appreciate how .the size of buffer 20 can be reduced, a brief 
discussion of variable spreading factors and orthogonal codes is first provided. As 
mentioned above, variable rate services can be supported, through spreading a data 
stream with- a variable spreading factor. For example, consider a service which 
5 requires a first {lower) data rate during a first period and a second (higher) data rate 
during a second period and which is being supported using one ¥DCE between a 
mobile station and a base station. Daring the first period, a first spreading code can 
be selected based upon the first data rate. During the second period, a second 
spreading code can be selected for spreading frames to be transmitted at the second 

10 data rate. Since the second data rate Is higher than the first data rate, the second 
spreading code will be shorter than the first spreading code. 

Moreover, a plurality of variable fate PDCHs. can be handled in a similar 
manner. For example, a number of data streams can be spread to the chip rate using 
Walsh codes of different length, followed by summation and scrambling. Figure 2 

15 depicts these spreading and scrambling operations, exemplified for two physical 

channels. Therein, a first data stream is supplied to multiplier 30 having a data rate 
of Rj which is equal to the chip rate R c divided, by the spreading facto? SF 5 for that 
data stream. This data stream is spread with a code word C t having a length which 
is selected such that the output of multiplier 30 is a physical, channel at the chip rate 

20 R c » Similarly, a second data stream is supplied to multiplier 32 having a second data 
rate R 2 which is equal to the chip rate R c divided by a second spreading factor SF 2 , 
This data stream is spread with a second code word C 2 having a length which is 
selected to result in a physical channel at die chip rate R e , The two physical 
channels are summed at summer 34 and then the composite signal is scrambled with 

25 a scrambling code C SiT at block 36. The resultant signal is output, e.g., to transmit 
signal processing circuitry and ultimately coupled to an antenna. The rate of the 
data streams can be limited to such an interval that the spreading factors used are 
larger or equal to a predetermined SF min , 
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The Walsh codes used for spreading at multipliers 30 and 32 can be viewed 
in a tree like manner, as illustrated in Vigors 3. Codes on the same level in the free 
are orthogonal and nave the same spreading factor. If a physical channel is spread 
with a first code in fee tree, and another physical channel is spread with another 
5 code which is (l) not the same as the first code, (2) not to the left of the first code 
on the path to the root of the tree and (3) not In the subtree which has the first code 
as the root, the spread physical channels will be orthogonal. Every physical channel 
Is allocated a spreading code from the tree, with spreading factors matching the 
respective data rates. As the data rate varies for a particular PDCH, a code from a 
10 different level of the tree will he allocated. For example, increasing data rates will 
cause code selection to move to the left in the tree, while for decreasing data rates 
code selection will move to the right. Thus, a typical variable rate PDCH will 
typically move up and down along a certain path in the code tree as its data rate 
varies. 

15 It can be seen in Figure 3 that any given code in the tree is. used to construct 

the codes to the right of It (i.e., further from the root). Thus, any given code can be 
seen as consisting of lower level codes that are on the way to die root of the code 
tree. Applicants have recognized that this code property can be used to reduce 
buffering requirements In the receiver. 

20 In the receiver described with respect to Figure 1 , the received signal is 

descrambled and despread. However, before despreading a frame the receiver needs 
to know the spreading factor used for transmission of that frame. Since the BM Is 
transmitted in the same frame according to exemplary embodiments of the present 
invention, the signal needs to be buffered. However, Applicants have recognized 

25 that despreading with the largest common part of all Walsh codes that are available 
for a particular connection set up can be performed without buffering, i.e., before 
the BM is decoded. Accordingly, the branch of the receiver illustrated in Figure 1 
that includes buffer 20 and PDCH RAKE demodulator 14 can be modified as 
illustrated in Figure 4. Therein, the signal, is correlated with a first code at the root 
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of the subtree is which all possible codes are found at block 50 to partially despread 
the received symbols. This process is performed for ail multipath rays, RAKE 
combining is done and the intermediate symbols obtained are buffered is buffer 20. 
Once the BRI has been decoded by fee PCCH decoder 22 the intermediate symbols 
5 from buffer 20 are correlated with a second code at block 52 to get fee despread raw 
bits. The code used for the second step of the despreading is easily identified from 
fee code tree , For example , despreading the code ( -f- 1 4- 1 - 1 - ! - 1 - 1 -f 1 + 1 ) can be 
implemented by first despreading with ( + 1 + 1) at block 50 followed by despreading 
with (+ 1-1-1 4- 1) at block 52. Another alternative is despreading with (4-14- 1-1-1) 

10 at block 50 followed by (+1-1) at block 52. The former combination results in 

buffering intermediate symbols at a higher rate, and hence needs a larger buffer 20. 
In either case, however, buffering in accordance with the present invention is made 
at a rate significantly lower than the chip rate. For example, m a system using a 
variable spreading factor between 64 and 256, buffering is made at a. rate 64 times 

15 lower than the chip rate. 

Figure 5 depicts an exemplar}' despreading process according to the present 
invention for two codes in a two finger RAKE receiver. First, at blocks 60 and 62, 
the received signal is descrambled to reverse the process which was performed in 
block 36 of Figure 2. Then, at block 64 and 66, the received signal is partially 

20 despread nsing the common code, i.e. , the code at the leftmost portion of the code 
tree which Is common to ail of the variable spreading factor options for this 
particular transmission. The resulting partially despread signals are integrated at 
Hocks 68 and 70, respectively, and modified based upon the channel estimates at 
blocks 72 and 74. These latter two operations are well known to those skilled in the 

25 art with respect to RAKE receiver signal processing. The resultant, partially 

despread signals are then summed at block 76 ami introduced to buffer 20 wherein 
they are stored until fee bit rate information car be provided from the PCCH 
decoder. Since, however, the signals have been partially despread before being 
stored in buffer 20, the data rate of storage is much lower than the chip rate, 



WO 9MB225 



PCT/SE98/0I318 



10 

providing the designer with the opportunity to reduce the size of buffer IS. Once 
the BRI information is available for this frame, then the second codes C" and C 2 " 
can be selected to complete the despreading operation at blocks 78 and 80. 
respectively . Again, the despread signals are integrated at blocks 82 and 84 and 
5 subsequent processing is performed as is well known in conventional RAKE 
receivers, 

It will be understood that Applicants' invention is not limited to the particular 

embodiments described above and that modifications may be made by persons 
skilled in the art. The scope of Applicants' invention is determined by the following 
10 claims, and any and ail modifications that fall within feat scope are intended to be 
included therein. 



wo m/m22S 



PCT/SE98/0131S 



II 



I , A receiver comprising: 

means for receiving a spread spectrum signal including at least two 
physical channels; 

means for partially de-spreading one of said at least two physical 
channels using a first code; 

means for buffering said partially despread signal; and 

means for despreading said buffered signal using a second code. 

2, The receiver of claim 1, wherein said spread spectrum signal is 
received at a chip rate and said means for buffering stores said partially despread 
signal at less than said chip rate. 

3 , The receiver of claim 1 , wherein said at least two physical channels 
include a control channel and a first data channel. 

4, The receiver of claim 1, wherein said one of said at feast two physical 
channels can be received at any of a plurality of data rates and said first code is 
selected based upon said plurality of date rates, 

3, The receiver of claim 3, further comprising: 

means for demodulating and decoding said control channel to obtain 
bit rate information associated with said first data channel; ami 

raeans for supplying said bit rate information to said meass for 
despreading said buffered signal using at least a second code, 

6. The receiver of claim 5, wherein said second code is selected based 
upon said bit rate information. 
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7. The recei ver of claim 3, wherein said at least two physical channels 
further include a second data channel. 

8. The receiver of claim ?.. wherein said means for partially despreading 
also despreads said second data channel usiag said first code. 

9. The receiver of claim 8, to.rt.hes" comprising: 

means for demodulating and decoding said control channel to obtain bit rate 
Information associated with each of said first and second data channels; and 

wherein said despreading means selects said second code and a third code for 
despreading said first, and second data channels, respectively, based apoa said bit 
rate information. 



10. The receiver of claim 9. wherein said bit rate information ino 
spreading factors for each of said first and second data channels.. 

1 1 . The receiver of claim 5, wherein said bit rate information is a 
spreading factor. 



12. The receiver of claim 8 S wherein said first code is selected based 
npon code bits which are caramon to said first and second data channels, 

13. A metbod for despreading a data frame comprising the steps of: 

(a) despreading said data frame using a first code; 

(b) buffering an output of step (a); 

(c) determining a rate at which said data frame was transmitted; and 

(d) despreading said buffered output using a second code, said second 
code selected based upon said determined rate. 
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14. Hie method of claim 13, wherein step (b) further comprises the step 

of; 

buffering said output at a fate that is less than a chip rate of said data 

frame, 

15, The method of claim 13 , wherein step (c) further comprises the step 

of: 

obtaining said rate by despreading and decoding a control channel, 

10 16, The method of claim 13, wherein step (a) further comprises fee step 

of: 

determining said first code based upon a plurality of rates at which 

said data frame can be transmitted. 

15 17. A receiver comprising: 

a first despreader for despreading a received spread spectrum signal; 

a buffer connected to said first despreader for storing an output 

thereof; and 

a second despreader, connected to said buffer, for despreading said 

20 stored output. 

18. The receiver of claim 17, wherein said first despreader despreads said 
received spread spectrum signal using at least two branches, each branch using a 
same first code to despread said received spread spectrum signal. 

25 

19. The receiver of claim 17, wherein said second despreader despreads 
said stored output using at least two branches, each branch using a code which is 
different from other codes used in said at least two branches. 
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20. The receiver of claim 17, wherein said first despreader descrambies 

said received spread spectrum signal using a scrambling code. 
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